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Incremental distance join algorithms for spatial databases 
Gi'sli R. Hjaltason, Hanan Samet 
June 1998 ACM SXGMOD Record , Proceedings of the 1998 ACM SIGMOD international 
conference on Management of data, Volume 27 issue 2 
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Two new spatial join operations, distance join and distance semi-join, are introduced where the join 
output is ordered by the distance between the spatial attribute values of the joined tuples. 
Incremental algorithms are presented for computing these operations, which can be used in a 
pipelined fashion, thereby obviating the need to wait for their completion when only a few tuples are 
needed. The algorithms can be used with a large class of hierarchical spa ... 

2 Gross motion planning— a survey 
Yong K. Hwang, Narendra Ahuja 

September 1992 ACM Computing Surveys (CSUR), Volume 24 issue 3 

Publisher. ACM Press 

Full text available: a jaaj"j Ddff6 40 MB) Additional Information: full citation, abstract, references, a tings, index terms, review 

Motion planning is one of the most important areas of robotics research. The complexity of the 
motion-planning problem has hindered the development of practical algorithms. This paper surveys 
the work on gross-motion planning, including motion planners for point robots, rigid robots, and 
manipulators in stationary, time-varying, constrained, and movable-object environments. The 
general issues in motion planning are explained. Recent approaches and their performances are 
briefly described, a ... 

Keywords: collision detection, computational geometry, implementation, motion planning, obstacle 
avoidance, path planning, spatial representation 



Automatic reconstruction of surfaces and s calar fields from 3D scans 
Chandrajit L. Bajaj, Fausto Bernardini, Guoliang Xu 

September 1995 Proceedings of the 22nd annual conference on Computer graphics and interactive 
techniques 
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Keywords: algebraic surfaces, alpha-shapes, geometric modeling, range data analysis, shape 
recovery, triangulations 



4 Accurate computation of the medial axis of a polyhedron 
Tim Culver, John Keyser, Dinesh Manocha 

June 1999 Proceedings of the fifth ACM symposium on Solid modeling and applications 

Publisher ACM Press 

P)p<7f{1,59 MB) Additional Information: nj fl c i tation, ref erenc es, cjttoaa. Iniflcxierma 



Visibility-ordering meshed polyhedra 
Peter L. Williams 
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April 1992 ACM Transactions on Graphics (TOG), volume u Issue 2 

Publisher ACM Press 
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A visibility-ordering of a set of objects from some viewpoint is an ordering such that if object a 
obstructs object b, then b precedes a in the ordering. An algorithm is presented that generates a 
visibility-ordering of an acyclic convex set of meshed convex polyhedra. This algorithm takes time 
linear in the size of the mesh. Modifications to this algorithm and/or preprocessing techniques are 
described that permit nonconvex ... 

Keywords: Delaunay triangulation, depth ordering, finite element methods, mesh generation, point 
location, scattered data, scientific visualization, triangulation, visibility ordering, volume rendering, 
volume visualization 



6 Buildin g and traversing a surface at variable resolution 
Leila De Floriani, Paola Magillo, Enrico Puppo 

October 1997 Proceedings of the 8th conference on Visualization '97 

Publisher. IEEE Computer Society Press 
Full text available: jSTI 
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